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0 Echo canceller having FIR and IIR filters for cancelling long tail echoes. 

® An echo canceller comprises a finite impulse response filter (6) connected to the incoming port of a hybrid 
m and a tail canceller (7) which includes an infinite impulse response filter (24; 40) having a multiplier (14; 33) 
for" recursively multiplying an output digital symbol from the tapped-delay line (8) of the ^'^ ".f 
attenuation coefficient R. A digital symbol from the IIR filter or one from the tapped-delay Ime mUJ 
with a tap-weight coefficient C, and summed with the outputs of tap-weight multipliers of the FIR fUter to produce 
a replica of an echo symbol, which is subtracted from a digital symbol y„ from the outgoing port of the hybrid 
(1). producing a residual echo symbol e„. The coefficient C, is derived from correlation between res.dual echo 9„ 
and a symbol from the tapped-delay line. In one embodiment, symbol from the tapped-de^y hne .s further 
delayed (17) for a unit interval on the one hand, and multiplied (18) with coefficient R on the other the difference 
between them being detected (19) and multiplied (20) with a coefficient K, which is either sgn(Q or i/C, o 
generate a multiplied difference. Correlation is detected (22) between the difference and residual echo e„ to 
derive the coefficient R. In a second embodiment, symbol from the tapped-delay line is further delayed (36) for a 
unit Interval and multiplied (37) with K to produce a delayed-multiplied symbol. Correlation is detected (35) 
between it and residual echo e„ to derive the coefficient R. 
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The present invention relates generally to echo cancellers for a digital communications system, and 
more particularly to an echo canceller capable of cancelling echoes having a long tall portion. 

Two-wire subscriber lines employing an echo canceller are known in the art. The echo canceller of this 
type has a nonrecursive. or finite impulse response (FIR) filter. Because of the finite number of tap weights, 
the whole shape of an' echo cannot completely be cancelled if it has a long tail portion. A great number of 
tap weights must be required for complete cancellation of echoes. It is generally known that such a long-tail 
echo occurs due to the high-pass characteristic of a hybrid, or two-wire four-wire conversion circuit. A 
typical wavefonn of such long-tail echoes is one that adopts a negative exponential cun/e. While the main 
portion of such a waveform can be cancelled, the remaining tail portion lies outside the range of tap weight 
control of the FIR filter and remains uncancelled, causing residual echoes to accumulate if t > NT. where t 
is the length of an echo, T is a symbol interval and N is the number of tap weights. 

European Patent Application 0 281 101 (published on January 31. 1990) discloses an echo canceller 
which is capable of cancelling long-tail echoes. However, it needs two recursive filters (Infinite Impulse 
Response filter) to form a tail canceller in addition to a nonrecursive filter. 

It is therefore an object of the present invention to provide an echo canceller capable of cancelling long 
tail echoes with a simplified tail canceller. 

According to a first aspect of the invention, an echo canceller comprises a finite impulse response filter 
(FIR) and a tail canceller. The finite impulse response filter comprises a tapped-delay line connected to an 
incoming port of a hybrid, or two-wire four-wire conversion circuit, a plurality of first tap-weight multipliers 
connected respectively to the successive taps of the delay line for respectively multiplying successively 
delayed digital symbols with first tap-weight coefficients and an adder for summing the outputs of the first 
tap-weight multipliers. The tail canceller comprises an infinite impulse response filter having a second 
multiplier for recursively multiplying an output digital symbol from the tapped-delay line with a second, 
attenuation coefficient R. A third multiplier is included in the tail canceller for multiplying an output digital 
symbol of the ilR filter with a third, tap-weight coefficient Ct and applying the multiplied output symbol to 
one input of the adder to cause it to produce a replica of an echo symbol which Is subtracted from digital 
symbols supplied from an outgoing port of the conversion circuit, producing a residual echo symbol. A 
symbol appearing at the output end of the tapped-delay line is further delayed on the one hand, and 
multiplied with the second, attenuation coefficient R on the other. The difference between the delayed and 
multiplied symbols is detected and further multiplied with a coefficient K which varies as a function of the 
third tap-weight coefficient 0, to generate a multiplied difference. The first tap-weight coefficients of the FIR 
filter' are derived from conelations between the residual echo symbol and the successively delayed digital 
symbols on the tapped-delay line. The second, attenuation coefficient R is derived from a con-elation 
between the residual echo symbol and the multiplied difference. The third, tap-weight coefficient Ci is 
derived from a correlation between the residual echo symbol and a digital symbol from the end of the 
tapped-delay line. 

According to a second aspect of the present invention, the tail canceller comprises a second multiplier 
which multiplies an output digital symbol from the end of the tapped-delay line of the FIR filter with a 
second, tap-weight coefficient Ci. and an infinite impulse response filter having a multiplier for recursively 
multiplying the output of the second multiplier with a third, attenuation coefficient R and applying the 
multiplied output to one input of the adder to cause it to produce a replica of an echo symbol which is 
subtracted from digital symbols supplied from the outgoing port of the conversion circuit, producing a 
residual echo symbol. A digital symbol an.N from the tapped-delay line of the FIR filter is further delayed 
and multiplied with the coefficient K to prodijce a symbol K x a„.N.i. The second, tap-weight coefficient C» is 
derived from a correlation between the residual echo symbol and a digital symbol from the tapped-delay 
line, and the third, attenuation coefficient R is derived from a correlation between the residual echo symbol 

and the symbol K x an-N-v ^ . _ 

The coefficient K is a signum function of coefficient Ci, i.e.. sgn(Ci) which is +1 when C, is greater than 
zero and -1 when C-, is smaller than zero, or alternatively, the reciprocal of Ci. 

BRIEF DESCRIPTION OF THE DRAWINGS 



The present invention will be described in further detail with reference to the accompanying drawings. 
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Rg. 1 is a block diagram of an echo canceller according to a first embodiment of the present 

invention: ^. ^ . 

Hgs. 2 and 3 are block diagrams of alternative forms of the first embodiment; 
Rgs. 4A and 4B show details of the correlators of Fig. 1 : 

Rg 5 is a graphic representation of a computer simulation of the first embodiment; 

Rg 6 is a block diagram of an echo canceller according to a second embodiment of the invention: 



and 



Rg. 7 is a graphic representation of a computer simulation of the second embodiment. 

DETAILED DESCRIPTION 



IS Referring now to Rg. 1. there is shown an echo canceller according to a first embodiment of the 
present invention. The echo canceller is shown connected in a four-wire section of a two-w.re four-w.re 
conversion circuit or hybrid l of a digital transmission system. Hybrid 1 has a two-wire port 2 connected to 
a non-repeatered transmission line (usually a subscriber line), an incoming two-wire port 3 for receiving an 
incoming digital symbol a„ from the receive end of a repeatered transmission line and an outgoing two-wire 

20 port 4 at which an outgoing, echo-containing digital symbol yn appears. 

The echo canceller of this invention generally comprises a nonrecursive. or finite impulse response 
(FIR) filter 6 for cancelling a greater part of an echo and a tail canceller 7 which are cascaded from the 
incoming port 3 to produce a signal at the Input of a subtracter 23 that cancels the whole waveform of an 
echo generated at the outgoing port 4 as a result of trans-hybrid coupling between the ports 3 and 4. The 

25 output of subtracter 23 represents a residual echo symbol e„, which appears at an output terminal 5 to 
which the transmit end of a non-repeatered transmission line is connected. 

FIR filter 6 includes a series circuit of delay elements, or shift registers 1-1 through 1 -N for successively 
delaying an incoming digital symbol a„ for interval T which is the reciprocal of the symbol rate of the digital 
signal, so that at given instant of time, a series of successively delayed digital symbols a„.,. a„.2. a^a...- a^^ 

30 appear respectively at the outputs of shift registers 8-1, 8-2. 8-3. ... and 8-N. The input terminals of shift 

. . registers 8 are connected respectively to tap-weight multipliers 9-1 through S-N respectively having tap- 
weight coefficients C, through Cm. These tap-weight coeflicients are supplied respectively from correlators 
10-1 through lO-N which are connected to the inputs of shift registers 8-1 -8-N for detecting correlations 
between successively delayed digital symbols and residual echo symbol e„ from subtracter 23 The output 

35 digital symbols from tap-weight multipliers 9-1-9-N are summed by an adder 11. 

The output of shift register 9-N is supplied to the input of tail canceller 7 which comprises a recursive, 
or infinite impulse response filter 25 formed by an adder 12. a shift register 13 connected to the outP"* °' 
adder 12 to introduce a delay time T and a multiplier 14 which multiplies the output of shift register 13 with 
a loop attenuator coefficient R supplied from a correlator 22. Digital symbol a„.N from shift register 8-N is 

40 summed with the output of multiplier 14 to produce an output symbol u„ which is supplied to a tap-weight 
multiplier 15 having a tap-weight coefficient C, supplied from a correlator 16. Correlator 16 detects 
correlation between residual echo symbol e„ from subtracter 23 and digital symbol u„ to adaptively control 
the tap weight of multiplier 15. The digital symbol C, x u„ from multiplier 15 is s"PP'ied to adder 1 1 as an 
output digital symbol of tail canceller 7 and summed with the outputs of multipliers 9-1-9-N of FIR mer 6^ 

45 Alternatively, the input signal of correlator 16 can be taken from the output of shift register 8-N as illustrated 
in Rg. 2, instead of from the output of adder 12. 

The digital symbol from shift register 8-N is also supplied to a shift register 17 to produce a 
delayed symbol a„.N., as well as to a multiplier 18 to multiply a„.,. by the loop .attenuation coefficient R from 
correlator 22. A subtracter 19 is connected to the outputs of shift register 17 and multiplier 18 to generate a 

so digital symbol representing the difference between the delayed symbol a„.N., and the multiplied symbol R x 
a„^. i.e., a,..., - Rx x a^.. This output of subtracter 19 is multiplied by a multiplier 20 with a coefficient K 
which varies as a function of coefficient C,. Specifically, the coefficient K is a polarity signal + 1 or -i 
depending on-the tap-weight coefficient C> from correlator 16. To this end. a signum function generator 2 is 
connected to the output of correlator 16 to derive the signal sgn(CO. i.e.. a polarity bit 1 if the output of 

ss correlator C, is greater than 0 or a polarity bit "-1" if C, is smaller than 0. Therefore, the output of multiplier 
20 is represented by (a„^, - R x a„.„) or - (a„.M., - R x a„.»,), which is supplied to a first input of correlator 
22 whose second input is supplied with the residual echo symbol e„ from subtracter 23. 

Therefore, the tap-weight coefficient C, of multiplier 15 Is adaptively controlled by the correlaton 
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between e„ and Un and loop attenuation coefficient R of multipliers T4 and 18 is adaptively controlled by the 
o?^2n"bet;ee"n e„ and'(a„..., - R . a..) sgn(C.). Alternatively the f ^^^^^^ 

the reciprocal of the tap-weight coefficient C„ i.e.. l/C. derived by a circuit 25 as illustrated m Rg. 3. to 
apply a signal (a„.M.i - R x an^yCi to con-elator 22. , , rr aa ^«^«io+«r ir 

5 Detaili of correlators 16 and 22 are shown in Rgs. 4A and 4B, respectively. In Fig. 4A. correlator 16 
comprises a multiplier 50 which multiplies residual echo symbol e„ from subtractor 23 with a syn)bol a„^ 
SmTft register 8-N. The output of multiplier 50 is further multiplied by a multiplier 51 -^h an ac^usfrnen 
constant a, and supplied to a first input of an adder 52. A shift register 53 .s connected to the output of 
adSer 52 to delay output symbol for a unit-time delay to produce a coefficient C'"' and applies .t to he 

,0 second input of a'dder 5? producing a coefficient C'"-' = C<"> * a, x e„ x a„.« at the tap weight control 

'"''"ln°FS"4B ' wlrelator 22 comprises a multiplier 60 which multiplies residual echo symbol fn wi^l^ tf'® 
output of multiplier 20 which is represented by (a.. - R'"' x a^) sgn(C,<''>). The output of '""'*'P''«^ 60 's 
further multiplied by a multiplier 61 with an adjustment constant a, and supplied to a firet input of an adder 

,5 62. A shift register 63 is connected to the output of adder 62 to delay its output symbol for a ""'t-t'me delay 
to produce a coefficient R<«> and applies it to the second input of adder 62. producing a coefficient R 
RO) + a, X e„ (a„.M - R'"» X a„.»,) sgn(Ci'">) at the tap weight control input of multiplier 14. 

The following is a quantitative analysis of the echo canceller of Rg. 1 that is supposed to cancel a 
negative exponential echo tail generated as a result of the low-frequency cut-off characteristic of hybrid 1. 

20 Assume that the following relation holds with respect to the incoming digital symbol a„: 

wlSre" t^re^esents the power of input digital symbol, sj represents Kronecker-s delta (where n = 0. 1. 

N - 1. n' = 0. 1 N - 1). By denoting the echo's tail portion as 

h^l^ = hNRo^M = 0.1 :0<Ro<1 

25 Where, hm : symbol value at t = NT; and 

Ro : loop attenuation coefficient of MR filter 24 

Since Ci<"'^' and R<"*" are given by. 

Q.(„.i) _ Q.w + a,e„a„^ (2) 

Rin*') = R(n) + afi„ ' R'"' a„^) sgn (Ci"") (3) 
30 where (n) represents the n-th corrected symbol value, the residual echo e„ is given by: 
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e„ = l'a„-ic(hk-ci"^) + Ia„-^4-m(h„Ro -d"^R^"^"") (4) 

Note the nrst term of Equation (4) represents the error associated with the RR filter 6. The expectations of 
the values C;*"* and R<"* are given by: 



q^"*^Uq^"^a,a2(hM-cr) (5) 

s^-t-Of? hN(Ro -R<"^)sgn(hN) 



50 



Therefore, 



55 



cr=p,^v°^(i-^^"^)hH (7) 
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where ^3-, a 1 - «( a^. /i, 1 - ara^|h N|. whe re Q<^i, ;3r<i. 

With n approaching infinity, the values ITJ^and R^respectively converge to the following: 



70 



= (9) 

" l-P, ^^"^^ (10) 



These values of convergence completely cancel the tail portion of echo and agree with the optimum values 
of solution. 

Convergence can be demonstrated for echoes having any tail portion by a computer simulation under 
75 condition that the low cut-off frequency of hybrid 1 corresponds to 1/200 of the symbol rate and that the 
main part of an echo is cancelled with FIR filter 6 having N = 32 taps, and the tail portion of the echo ts 
assumed to have the following parameters: 
hN = '0.0118 
Ro = e'^^^^^ = 0.86907 

20 The input digital symbol is represented by a random sequence of binary + 1 and -1 and the following initial 
values are used; 

Ck^°* = 0 (where k = 0, 1 N-1) 

Q<^^ = 0 

R<0) = 1 

25 With the computer simulation, coefficients C( and R were converged respectively to -0,0118 and 0.96907. 
Fig. 5 illustrates how the average value of residual echo « a ^[e^ ] converges to a value lower than -120 dB 
Therefore, the echo canceller according to the first embodTment of this invention effectively cancels long-tail 
echoes using only one recursive filter 24. 

A further circuit simplification is achieved in a manner as shown in Fig. 6, In this modification, tail 

00 canceller 7A comprises a tap-weight multiplier 30 connected to the output of shift register S-N. and an IIR 
filter 40 formed by an adder 31 having one input connected to the output of adder 30. a shift register 32 for 
delaying the output signal from adder 31 for a unit delay time T. and a second tap-weight multiplier 33 
connected between the output of shift register 32 and the second input of adder 31 . The tap weight of first 
multiplier 30 is controlled by a signal representing the tap-weight coefficient Ci from a correlator 34 which 

35 detects correlation between residual echo symbol On and the digital symbol a„.N appearing at the input of 
multiplier 30. The tap weight of second multiplier 33 is controlled by a signal representing the loop 
attenuation coefficient R supplied from a correlator 36 which detects correlation between the residual echo 
symbol and the output of a multiplier 37. The output of adder 31 is further connected to adder 1 1 where the 
output digital symbol of tail canceller 7A is summed with the outputs of tap-weight multipliers 9-1 -9-N, 

^ Tail canceller 7A further includes a shift register 36 for delaying the digital symbol a„.N from shift 
register 8-N for a unit delay time T. A signum function generator 38 is connected to the output of correlator 
34 to supply a polarity bit sgn(Ci) to multiplier 37. The output shift register 36 is multiplied with this polarity 
bit sgn(Ci) to supply a signal (an.No) sgn(Ci) to corelator 35 to detect correlation between (an-N-i) sgn(Ci) and 
On. Correlators 34 and 35 are similar to correlators 16 and 22 of the previous embodiment, respectively. 

45 Therefore, the following relations result from the outputs of correlators 34 and 35: 
C/"*!) = C/"> + o, e„a^*, (11) 
R(n.i) + a. e„a„.N.,sgn(C<">) (12) 

Residual error is therefore given by: , ■ 

en = Yan.k(hk - C^"b + ian-N-m (hn+m " Q^'^'^^^Tl^m ) (1 3) 

k«0 m^o 



where. n^"»^ R<n) R(-n R(n-.*i) 

The first term of Equation (13) is the error of the nonrecursive filter, and hi (I = 0. l ) represents the 

echo impulse response. The expectation values of C/*^* and R<"* are assumed as follows: 



5 



EP 0 384 490 A2 



C,""'> = (l-a,?)c{">+o,?h« 

^ = {1 . ttr Pcf '^^> sgn (Cr)}R^ + a,?hN Rh sgn (Q^"^) 
= (l-ara^ld^l)R^ + cira^lhNlRh 

where, Rh4 hw^i/hN. and 0 < 1 - aj F". 1 - aj |hN|, < 1. 

Therefore, with n approaching infinity, Ci<"* converges to hN. and R*"* converges to Rh* If the echo tail has a 
first order of decaying characteristic such as one below, 
hw^m - hw Ro"" (where m = 0. 1 ) 

R<"* converges to Ro- The tail canceller 7A of Rg. 6 is also capable of completely cancelling the tail portion 
of an echo. 

Using the following parameters, 
hN = -0.0118 

= ^ 0.96907 

Ck*o> = 0, where k = 0, 1 N-1 

20 C/°> = 0, 

R(0) = 41 = 0.9375 

a computer simulation indicates that coefficients Ct and R converge to -0.0118 and 0.96907, respectively, as 
illustrated in Fig. 7. 

The foregoing description shows only preferred embodiments of the present invention. Various modi- 
2^ fications are apparent to those skilled in the art without departing from the scope of the present invention 
which is only limited by the appended claims. Therefore, the embodiments shown and described are only 
illustrative, not restrictive. 

^0 Claims 

1 . An echo canceller adapted for connection to the four-wire section of a two-wire four-wire conversion 
circuit, comprising: 

a finite impulse response filter including a tapped-delay line defining successive taps connected to an 
incoming port of said conversion circuit, a plurality of first tap-weight multipliers connected respectively to 
said taps for respectively multiplying successively delayed digital symbols travelling along said tapped- 
delay line with first tap-weight coefficients, and an adder for summing the outputs of said first tap-weight 
multipliers; 

an infinite impulse response filter including a second multiplier for recursively multiplying an output digital 
symbol from said tapped-delay line with a second, attenuation coefficient (R); 

a third multiplier (15) for multiplying an output digital symbol of said infinite impulse response filter with a 
third, tap-weight coefficient (CO and applying the multiplied output symbol to one input of said adder to 
cause same to produce a replica of an echo symbol; 

a subtracter (23) for subtracting said replica from digital symbols supplied from an outgoing port of said 
conversion circuit to produce a residual echo symbol; 

a delay element (17) for further delaying a symbol appearing at one end of said tapped delay line; 
a fourth multiplier (18) for multiplying the symbol at said end of the tapped-delay line with said second, 
attenuation coefficient (R); 

a third subtracter (19) for detecting a difference between the outputs of said delay element and said fourth 
multiplier; 

means for multiplying the output of said third subtracter with a coefficient which varies as a function of said 
third, tap-weight coefficient (CO; 

a plurality of first correlators for detecting correlations between said residual echo symbol and said 
successively delayed digital symbols and applying the detected correlations respectively to said first tap- 
^® weight multipliers as said first tap-weight coefficients; 

a second correlator (22) for detecting a correlation between said residual echo symbol and the output of 
said multiplying means and applying the detected correlation to the second multiplier of said infinite 
impulse response filter as said second, attenuation coefficient (R); and 

6 
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a third correlator (16) for detecting a correlation between said residual echo symbol .^^^ a digital syrnbol 
Jom said tapped-delay line and applying the detected correlation to said third multipi.er (15) as sa.d th.rd. 

tao-weight coefficient (Ci). , . 

2 An echo canceller as claimed in claim 1. wherein said multiplying means includes "^eansjor 
5 generating a signum function of said third, tap-weight coefficient (C.) and multiplying the °"tP."t f ^'^ 
subfractor with said signum function, said signum function being + 1 when said th.rd. tap-weight coefficient 
is greater than zero and -1 when said third, tap-weight coefficient is smaller than zero. 

3. An echo canceller as claimed in claim 1. wherein said multiplying means includes means for 
generating a signal representative of the reciprocal of- said third, tap-weight coefficient (C) and multiplying 
70 the output of said third subtractor with said reciprocal representative signal. 

4 An echo canceller as claimed in any of claims i to 3, wherein said second correlator (22) comprises, 
means, for multiplying said residual echo symbol with the output of said multiplying means and an 

adjustment constant to produce a corrected symbol; 

means for summing said corrected symbol with a delayed symbol applied thereto to produce a summed 

,s symbol, the output of the summing means being coupled to said second multiplier as said second. 

attenuation coefficient; and -...tmit nf 

means for delaying the summed symbol for a unit time interval and supplying a symbol from the output of 
the summing means to an input of the summing means as said delayed symbol. ^„„oris6s- 

5 An echo canceller as claimed in any of claims 1 to 4. wherein said th.rd correlator (16) composes^ 

20 means for multiplying said residual echo symbol with the digital symbol from said tapped-delay line and an 
adjustment constant to produce a corrected symbol; ^ .... , cmmaH 

means for summing said corrected symbol with a delayed symbol applied thereto to produce a sumrned 
symbol, the output of the summing means being coupled to said third multipi.er as said third, tap-weight 

25 mellinoJ'd^riaying the summed symbol for a unit time interval and supplying a symbol from the output of 
the summing means to an input of the summing means as said delayed symbol. 
• 6. An echo canceller adapted for connection to the four-wire section of a two-wire four-wire conversion 

rfini!eTr3sT response filter including a tapped-delay line defining successive taps connected to an 
30 incoming port of said conversion circuit, a plurality of first tap-weight multipliers connected respectively to 
iSd taps 'or respectively multiplying successively delayed digital symbols travelling along said taPPed 
delay line with first tap-weight coefficients, and an adder for summing the outputs of said first tap-weight 

neconTmultiplier (30) for multiplying an output digital symbol from one end of said tapped-delay line with 
as a second, tap-weight coefficient (Ci); , . , . ... ^ » ^~:m 

an infinite impulse response filter including a third multiplier for recursively multiplying the output of said 
second multiplier (30) with a third, attenuation coefficient (R) and applying the multiplied output to one input 
of said adder to cause same to produce a replica of an echo symbol: - 
a subtractor (23) for subtracting said replica from digital symbols supplied from an outgoing port of said 
40 conversion circuit to produce a residual echo symbol: 

a delay element (36) for further delaying a symbol appearing at said end of the tapped delay line: 
means for multiplying the further delayed symbol with a coefficient which vanes as a function of said 
second, tap-weight coefficient (Ci); . ^ u • ^^a o^;^ 

a plurality of first correlators for detecting conrelations between said residual «c.*^°/y'^'^°.'/"i ^^^'"^ 
4s successively delayed digital symbols and applying the detected correlations respectively to said first tap- 
weight multipliers as said first tap-weight coefficients; ^ , ^ ^-^ .^x »„„h«i 
a second correlator (34) for detecting a correlation between said residual echo symbol and a d,g,t^ symbol 
from said tapped-delay line and applying the detected correlation to said second multiplier (30) as said 

second, tap-weight coefficient (CO; and . ♦ --i^ 

50 a third correlator (35) for detecting a correlation between said residual echo symbol and the output of said 
multiplying means and applying the detected correlation to the third multiplier of said infinite impulse 
response filter as said third, attenuation coefficient (R). ■ > fnr 

7 An echo canceller as claimed in claim 6. wherein said multiplying means includes means for 
generating a signum function of said third, tap-weight coefficient (C,) and multiplying the o^'^^^^^^^^'^ 

55 subtractor with said signum function, said signum function being ^ 1 when said th.rd. tap-weight coefficient 
is greater ttian zero and -l when said third, tap-weight coefficient is smaller than zero. 

8 An echo canceller as claimed in claim 6. wherein said multiplying means includes means for 
generating a signal representative of tiie reciprocal of said third, tap-weight coefficient (C.) and multiplying 
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the output of said third subtracter with said reciprocal representative signal. 

9 An echo canceller as claimed in any of claims 5 to 8. wherein said second correlator (34) comprises, 
means for multiplying said residual echo symbol with the digital symbol from said tapped-delay line and an 
adiustment constant to produce a corrected symbol; 
5 mlanrfoT summing said corrected symbol with a delayed symbol applied thereto to produce a summed 
symbol, the output of the summing means being coupled to said second multiplier (30) as said second, tap- 

meSs for^dSayTng^he summed symbol for a unit time interval and supplying a symbol from the output of 
said summing means to an input of said summing means as said delayed symbol. 
,0 1 0 An echo canceller as claimed in any of claims 6 to 9. wherein said third correlator (35) compnses. 
means tor multiplying said residual echo symbol wHh the output of said multiplying means and an 
adiustment constant to produce a corrected symbol; 

means for summing said corrected symbol with a delayed symbol applied thereto to produce a summ^^ 
symbol, the output of the summing means being coupled to said third multiplier as sa.d third, attenuation 

for^ the summed symbol for a unit time Interval and supplying a symbol from the output the 

summing means to an input of said summing means as said delayed symbol. 
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FIG. 5 
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FIG. 7 
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0 Echo canceller having FIR and IIR filters for cancelling long tail echoes. 



@ An echo canceller comprises a finite impulse 
response filter (6) connected to the incoming port of 
a hybrid (1), and a tail canceller (7) which includes 
an infinite impulse response filter (24; 40) having a 
multiplier (14; 33) for recursively multiplying an out- 
put digital symbol from the tapped-delay line (8) of 
the FIR filter with an attenuation coefficient R. A 
digital symbol from the IIR filter or one from the 
tapped-delay line (8) is multiplied with a tap-weight 
coefficient Ci and summed with the outputs of tap- 
weight multipliers of the FIR filter to produce a 
replica of an echo symbol, which is subtracted from 
a digital symbol yn from the outgoing port of the 
hybrid (1), producing a residual echo symbol en- The 
coefficient d is derived from correlation between 
residual echo en and a symbol from the tapped- 
delay line. In one embodiment, symbol from the 
tapped-delay line is further delayed (17) for a unit 
interval on the one hand, and multiplied (18) with 
coefficient R on the other, the difference between 
them being detected (19) and multiplied (20) with a 
coefficient K, which is either sgn(Ci) or 1/Ci, to 
generate a multiplied difference. Correlation is de- 
tected (22) between the difference and residual echo 
en to derive the coefficient R. In a second embodi- 
ment, symbol from the tapped-delay line is further 
delayed (36) for a unit interval and multiplied (37) 



with K to produce a delayed-multiplied symbol. Cor- 
relation is detected (35) between it and residual echo 
en to derive the coefficient R. 
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